Centers of Monotone Generalized Complementarity Problems
نویسندگان
چکیده
Let C be a full dimensional, closed, pointed and convex cone in a nite dimensional real vector space E with an inner product hx;yi of x; y 2 E , andM a maximal monotone subset of E E . This paper studies the existence and continuity of centers of the monotone generalized complementarity problem associated with C and M: Find (x;y) 2 M\ (C C ) such that hx;yi = 0. Here C = fy 2 E : hx;yi 0 for all x 2 Cg denotes the dual cone of C. The main result of the paper uni es and extends some results established for monotone complementarity problems in Euclidean space and monotone semide nite linear complementarity problems in symmetric matrices.
منابع مشابه
Nonnegative least squares solution in inequality sense via LCP reformulation
In this paper, a monotone linear complementarity reformulation of the nonnegative least squares problems in inequality sense is introduced. Then Mehrotra’s predictor-corrector interior point algorithm is applied to solve the resulting monotone linear complementarity problem. Our numerical experiments on several randomly generated test problems show that Mehrotra’s algorithm overperforms the wid...
متن کاملImproved infeasible-interior-point algorithm for linear complementarity problems
We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...
متن کاملAlternative Theorems for Nonlinear Projection
This paper introduces two concepts of exceptional families for a class of nonlinear projection equations which provide a uniied formulation of nite-dimensional variational inequalities and complementarity problems. Based on these concepts, two alternative theorems are established for this class of nonlinear projection equations. We utilize one of the alternative theorems to establish several ne...
متن کاملHybrid Algorithms of Common Solutions of Generalized Mixed Equilibrium Problems and the Common Variational Inequality Problems with Applications
We introduce new iterative algorithms by hybrid method for finding a common element of the set of solutions of fixed points of infinite family of nonexpansive mappings, the set of common solutions of generalized mixed equilibrium problems, and the set of common solutions of the variational inequality with inverse-strongly monotone mappings in a real Hilbert space. We prove the strong convergenc...
متن کاملA generalized proximal point algorithm for the nonlinear complementarity problem
We consider a generalized proximal point method (GPPA) for solving the nonlinear complementarity problem with monotone operators in R ' \ lt differs from the classical proximal point method discussed by Rockafellar for the problem offinding zeroes of monotone operators in the use of generalized distances, called (p-divergences, instead of the Euclidean one. These distances play not only a regul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Oper. Res.
دوره 22 شماره
صفحات -
تاریخ انتشار 1997